Nuprl Lemma : decidable__rel_exp 4,23

kn:R:(nnProp). (ij:n. Dec(i R j))  (ij:n. Dec(i R^k j)) 
latex


Definitionsij, if b t else f fi, Unit, P  Q, i=j, , b, b, Dec(P), x:AB(x), xt(x), R^n, x:AB(x), {i..j}, , i  j < k, AB, P & Q, A, False, P  Q, x f y, Prop, t  T
Lemmasrel exp wf, le wf, int seg wf, decidable cand, decidable ex int seg, assert wf, not wf, bnot wf, bool wf, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, eqtt to assert, decidable equal int seg, nat wf, decidable wf, nat properties, ge wf

origin